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Prufungsantrag gem. 5 44 PatG ist gestellt 

(S) Verfahren und Einrichtung zum Abtasten eines Bildtragers 

(§7) Ein Bildabtastgerat (1 2) bildet ein Bild auf einem Trager (P) 
in Daten ab, die hinsichtlich Verzerrungen nicht korrigiert 
sind, welche wahrend des Abtastprozesses auftreten kon- 
nen. Der Trager (P) wird zusammen mit einer Bahn (40, 42) 
angeordnet, die Referenzmarken (46) bekannter Lage tragt. 
Die Referenzmarken (46) definieren ein Referenzgitter, in- 
nerhalb dessen das Biid liegt. -Die nicht korrigierten Daten 
vom Bildabtastgerat (12) enthaften sowohl Daten der Refo- 
renzmarken (46) ais auch Dat^n uber das Bild. Es werden 
Koordtnatentransformationen fur die bekannten und fehler- 
haften Daten ausgefuhrt, welche die Referenzmarken defi- 
nieren. Diese Transformationen dienen dazu, die Bilddaten 
raumlich dern Refererizgitter zuzuordnen und die Daten 
iiinsichtlich Verzerrung zu korrigieren. 
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Beschreibung mit der Bewegung der Kamera oder des Bildtragers 

wahrend des Abtastens verbimden sind, und durch elek- 
Die Erfindung betrifft ein Verfahren und eine Einrich- trische Signalverarbeitungsfehler hervorgerufen i.wer- 
tung zum Abtasten eines Bildes und zum Erzeugen von den. Die in den abgetasteten Daten enthaltejien Fehler 
Bilddaten, die genau das Originalbild wiedergeben. Die 5 bzw. das aus den Daten erzeugte Bild sind gekennzeich- 
Bilddaten werden korrigiert, urn Verzerrungen, die beim net durch Streckung oder Ausbeulun&Schrlglauf, Stau- 
\btastvorgang auftreten kdrinen, zu entferaen. . . - - chung, VergrdBerung oder Verschiebung .eiaes„Te:Is des 
.-Es sind Einrichtungen zum Abtasten von Bildembe- Bildes relativ zu anderen Teilen..Sql:> ,ys Ff. 4er t ergeben 
kannt, die die Bilder zu Daten reduzieren, die, nachfol- sich aus dimensionalen Unterschieden zwischen : dem 
gend <iurqh,,einen Computer weiterverarbeitet werden io Originalbild und dem Bild, das aus den durch da? Bildab- 
kdnnen/Zahlreiche Anwendungen fOrderardge Bildab- tastgerat erzeugten Daten wiedergewpnnen wird 
tastWerate sind bekannt geworden. Beispielsweise wer- Prazisions-Bildabtastgerate, die Bilddaten mit akzep- 
detf Musterstucke, die die Kontur von Kleidungsstiik- tabler Genauigkeit erzeugen, sind Mufjg fqcviele An- 
ken, wie Teile von Hemden, Kleidern, Hosen und ande- . wendungen zu teuen Die hohen Kosten einer solchen 
ren Textilien, definieren, durch Kleidungsdesigner als 15 Ausrustung ergeben sich aus den kostenintensiven opti- 
Musterstiicke in wahrer GroBe kreiert. Die Musterstiik- schen Bauelementen und den Prazisionsantnebsmecha- 
ke werden ublicherweise aus Markierungskarton, aus nismen, die erforderlich sind, urn die optischen und me- 
Papierl mit. hohem Gewicht oder aus Karton mit gerin- chanischen Fehler zu minimieren, weiche wahrend der 
gem Gewicht geschnitten. Danach werden die, Konturen / Abtastung auftreten konnen. . *; . - 
der Miisterstucke zusammen mit kritischen Schnitt- und 20 ; Eine L6sung fur ein soiches Bildabtastproblem wird 
Nahpunkten innerhalb des Musters in einem Bildabtast- in "Digital. Image Processing" 2. Auflage, R.C Gonzales, 
gerat fur die hachfolgenden Fertigurigsvprgange digita- P. Wintz, Herausgeber Addison- Wesley Publishing 
lisiert. Der erste Fertigungsvorgang besteht ublicher- Company, Copyright 1987,vorgeschlagen. In Kapitel 5 
weise aus dem Erstellen eines Zuschnitts, bei idem Mu- . mit dem Titel "Image Restoration" werden Netzmarkie- 
sterstucke in emer eng verschachteiten Anordnurigpo-. 25 r'ungen (Ressaumarken), die durch kleine metalhsche 
sitioniert werden, die der aus einer Mehrfachlage von Quadrate erzeugt werden, die direkt auf der Oberflfiche 
Lagenmaterial auszuschneidehden Anordnung von Mu- def Bilderzeugungsrohre angeordnet sind, als Referenz- 
sterstOcken entspricht Die US- PS 3,596,068 und US-ES punkte verwendet, die das verzerrte Bild nach dem Ab- 
3,803,960 beschreiben das Herstellen sblcher Zuschnitie. tasten mit dem prigirialbild durch eine Reihe yon Glei- 
Im darauffolgendfen Fertigungsscriritt werden die lylu- 30 chuhgenoder Umrechnungen miteinander in Beziehung 
sterstiicke aus einer Lage von Lagenmaterial durch eine setzeri, wobei "die Umrechnungen es gestatten, daB 
automatische, numerisch gesteuerte Schneidemaschine punkte in einem I^oordinatensystem, die. durch den Ab- 
ausgeschmtten; Eine derartige Maschine ist in der US- ^tastprozeB yerzerrt sind, raumlich einem anderen, un- 
PS 3,495,492 beschrieben. In beiden Fertigungsmaschi- yerzerrten Koordmatengittersystem zugeordnet wer- 
nen werden die Konturen der Miisterstucke' in maschi- 35 den konrien. Das raiimliche Zuordnen ist m6glich, ; well 
nenlesbarer Form verwendet, typisch'enveise in Form die Orte der Nptzmar^erungeh,; die in die Biiderzeu- 
digitaler Daten, um die Verarbeitung und die Reproduk- "gungsrohre der Kamera /eingelasseri sind, genau be- 
tion entweder als visuelle Bilder der Musterstucke bder ka^int sind, und die' Bilder der Markieiiingen m den Ab- 
als geschnittene Musterstucke zu ermoglichen. Die digi- tastdaten genaii die Gf 5Be und, den Ort der Verzerrung 
tale Darstellung der MusterstQcke muB demziifolge ge- 40 aefiniereh: Diese. Technblogie gestattet es somit, ver- 
nau die Konturen der Originalmuster wiedergeberi, die zerrte Daten zu korrigieren. Jedoch w;ird em Bildabtast- 
vom Kleidungsdesigner erzeugt worden sinct Die Redii- gerkt ben6tigt, das speziell mit diesen Netzmarkierun- 
zierung des visuelien Bildes aiif digitale Daten wird auch gen ausgestattet ist AuBerdem erscheineh die Netzmar- 
in anderen tecHnischen Gebieten auBefhalb def fextil- kierungen auch in den Abtastdaten und kdnnen rndgli- 
industrie bendtigt. In jedem Anwehdungsfall ist Sie ge- 45 cHerWeise wichtige Merkipale des abgetasteten, Bildes 
riaue Wiedergabe der Biidkbnturen wesentlich, da sinst verdeckeri. , V •.-..< , . 

die erzeugten Daten nutzios iind oder sich Herstel- Es ist;Aufgabe der Erfindung, ein Verfahren und eine 
luhgsfehier, Produktionsschwierigkeiten; Produkte mit einfach aufgebaute Eiririchtung zum Erzeugen von Bild- 
geririger Qtialitat oder andere unerwurischte Resultate daten anzugebpn, die hinsichtlicK Verzerr ; ung korrigiert 
ergeben. ' - r ' - 50 sirid. . _ ] r 

Wie oben erwahht, ist die ReHuzierung von fiildern J ; Diese Aufgabe wird fur eine Einrichtiiiig durch die 
auf rriaschineriiesbare oder digitale Daten bekannt uiid Merlgriale des Patentanspruchs r und fQr em Verfahren 
erfolgt iiblibherweise durch Bildabtastgerate. Das zu re- durclf die Merkmale des Patentanspruchs 9 geldst Yor- 
duzierende' Bild wird im allgerheinen auf einem Blatt teilhafte Weiterbildungen $|nd m den Unteranspnichen 
Papier durbri visuelle ^ oder andere erf aBbare : Marken 55 angegeben. .; - ' ( . : . , . t { ■ ■ 

prapariert, oder das Bild' kann durch die Konturen oder " „ Die Erfindung .ermdglicht .es. genaue Dimensionsda- 
Kanten eines Musterstticks definiert sein.' Ein typisches ten mit einem BUdabtastgerat zu ermitteln, das nicht 
BilHabtastgerat verwendet eine CCD-Kamera (CCD- besqnders kpnstruiert.ist, um Verzerrungen zu yermei- 
charge coupled device), die das Bild in einem rasterarti- den. Vielmehr kann ein gewohnhches BildabtastgerSt 
gen Muster abtastet und dabei die Konturen des Bildes 6 o eihgesetzrwerden, wobei dennoch genaue Daten ; er- 
erfaBt die in digitale Daten geWandelt werden. J f zeugt werden. Bevor die Abtastoperation durchgefOhrt 

Derartige Bildabtastgerite erzeugen haufig bestimm- wird, kanri die Ausrichtungder Marken, die die bekann- 
te VerzerrUrigen, die. sibh in den digitalen Daten be- ten Refererizpuhkte definieren, bezUghch des zu digitah- 
merkbar rhachen, so daB die! Wiedergabe des Bildes W sierendeh- Bildes tiberpriift werden, um sicherzustellen, 
den digitaieri Daten nicht genau zum abgetasteten Ort; 6 5 daB wichtige Punkte innerhalb des Bildes durch die 
ginalbiia fuhrt Solche Fehler konnen beispielsweise Marken nicht verdeckt werden. Die resultierenden Da- 
durch dptische Verzeichnung in der Kamera und dem ten sind somit nicht nur hmsichtlich ihrer Dimensionsge- 
Bilderzeugungssystem, durch mebhanische Fehler, die hauigkeit ' prazise, sondern definieren samtliche khu- 
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schen Merkrnale des abgetasteten Bildes. arbeitungsschaltungen zum Normalisieren der Daten 

Ein bevorzugtes 1 Ausf Ohrungsbeispiel der Erfindung einer jeden Kamera haben. 

wird invfolgenden"ahhand der Zeichnungen erlautsrt GemaB der Erfindung wird das abzutastende Doku- 

Darin zeigt: : ■<,.'..;■.-■ ; ment oder der Trager mit dem Bild in einer Htillc 30 

Fig, l 'eirie perspektivische Ansicht eines Abtastsy- 5 angeordnet, wie spater noch in Verbindung mit Fig. 3 

sterns fnit fciriem groBf ormatigem Bildabtastgerat, erdrtert wird. Der Trager wird*auf einern Fordertisch 32 

- Fig. 2 eine Vorderansicht des Abtastsystems, teil\yei- an der Oberseite des Bildabtastgerats- 12 plaziert und 

se.wegg^&rocHtei;* urn Zuftlhrrollen und Kameras zu zei- durch dieses relativ zum Bleridehschlitz' fur diars- Abta- 

gen; " : - "^ - J* * - f . sten' durch die'Karneras 26,' 28 : hihdurchgefuhrt ; Zti : die- 

iFig. 3 eihe 'Hiille und" ein durch das Bildabtastgerat 10 seiri Zweck erstrecken sich zwei* ^ Zufiihrrolleh 34; 36 

abzutastendesMusterstiick, 1 : J ■;" zwischen den Standern 20, 2Z Die untefe R6lle 34wird 

Fig. 4 einegrafiScheDarstellungder digitalcn Daten, diirch einen Schrittmotor 38 drehehd ahgetrieben: Die 

die hinsichtlich Verzerrung nach' dem Abtasten der Hul- Drehung des Schrktmotors 38 und der Rplle 34 wird 

le und des Musterstilckes nach Fig; 3 nicht korrigiert durch die Verarbeitungsschaltung des Biidabtastger^ts 

sind, 1 ' 15 12 uberwacht, um die Lage cto 

Fig. 5 ein Ablaufdiagramrn des Abtast- uhd Daten- • teririchtung f estzustellen, wkhrerid die' Kamera^ 26, 28 

verarbeitungsverfahrens, das Bild in der Hulle 30 in der dazu orthogphajen Y-Ko- 

Fig.^6 r eine grafische Darsteliuhg eines Polygons, wo- ordinatenrichtung erfassen. l\uf Grund der Daten "vpfn 

bei eine Technik zum Analysieren der' kreisfdrmigen Schrittmotor und den Kamera's kahri die Yerarbejtungs- 
Referenzmarkeh schematise!* angegeben 1st, urn deren-20' einnchtung inherhalb des Bildabtastgerats" 12 X- ; und 

Mittelpunkte zu 1 ermitteln und um sie als'Referenzmar- Y-K6ordinaten den Datehpunkten bei der Datenaus^a- 

ken zu identifizierehj und ' :c ' ;be des BUdabtastgerats' 12 zuordnen. . 5 . - 

Fig. 7 algebraische Ausdrucke, "die vom Datenprozes- : !.",Pic" Rolleri 34, 36 sirid mit weichern Guinmi odei; mit 

sor zum Identifizieren der Mittelpunkte der kreisformi- Hartschaummaterial (Foam) : uberzbgen, so da 6 Trager 

gen Ref erenzmarken nach Fig. 6 verwendet werden. J ' '25 un terschiediicher Dicke * verarbeitbar sind. Auf ^Qrund 

Fig; 1 zeigt ein Abtastsystem 10/das ein groBfprniati- s der Oberziige und derTatsache t 'daS nur eine der RoUen 

ges Bildabtastgerat 12 ehthalt pas^BildabtastgeYaV 12 34 diirch deh Schrittmotor 38 angetrieben.ist, kann eine 

bewegt blattfprmige, Bilder tragende Trager durch das Schragiage bzw. ein Verziehen desTragers wahriend des 

Abtastsysterri 10 hindurch, tastet die Bilder aiif den Tfa- AbtkstprozesSes auftreten, welche r eirie geometriscfie 

^ern nach uhd nach ab und erzeugt daraus digitaJe Da- 30 Verzerrurig des Bilides bei der Datenausgab^ 

" ten, ^die das'abgetastete Bild reprasehtieren. Die digita- Jen: v * , A: ; • 

len : Daten' werden' einern ^ Datenprozessor 14 zugefu^urt, ' pi^ih den Fig. 1, 2^und 3 gezeigte Hulled 30 setzt sich 

der als |herk6mmlicher Personalcomputer ausgebildet aus zwei planar en Balmeh 40, .42 zusammen, .die langs 

seih karin. Gerriafl der Erhhdung ist;das Bildabtastgerat mindestens r einer Seite 44" miteinander yerbuhden sind, 

12 ein herkprnmjiches Abtastgerat/cias eine vorlaufige 35 sp daB ein Trager, beispielsweise das als Hemdenteil 

Vefarbeiturrg der /dighaiisierteh Daten '"zum Synchrpni- geschriittene Musterstuck P> zwischen die Bahnen 40, 42 

sieren, Normalisieren und mpglicherweise zum Kpmpri- zum Abtasten eingelegt werden kann. Es ist auch mog- 

mieren der T Daten yornimfnt, ohne daJ3. es. die Daten lich, die Bahnen 40, 42 langs zweier, dreier oder vier 

korrigiert, idie wegen mechanisclier," elektrischer oder Seiten zu verbinden, sofern ein Schlitz pder -eire Off- 

optischer Fehler wahrehd eines Abtastvorgahges auf- 40 . nurig Jzum .Emfuhren des Musterstii.ckes P, zwischen die 

treten kdn'nen. Ein derartiges Bildabtastgerat ist von der Bahnen 40,?42 vorgesehen ist ' \ , '.. - " 

Firma Vidar Systems Corp. of Herncion^ : Yirginia erhilt- i Beini Ausfuhrungsbeispiel nach der, Ffig. 3 besteht die 
lich. v ; : ] l '* ,/ . ".'I ' . ' \ *' Bahn4p,dieder.BiIdabtastungTna^^^ 

i Wie aus deh'HgrX.und 2'zu,e^ das ^ aus emem .transpafenten Material beispielsweise aus 

Biidabtastgerat 12 durch' zwei aufrecrit stehende Stan- '45 klaremVmyl/wahrend.d 

der 20, 22 gehalten^ Es hat ferner ein Gehaiise 24, wel- und eirie Tarbe oder eine Schattier.ung Hat. die im Kon- 

ches zwei Zeilehabt as t- Karri eras sowie Linsehztisam- tfast" zum MusierstQck P.steht Mehrere .Referenzmar- 

mensteiluhgen 26, 2S eathait Die Kaiheras erfassen zii- ken 46 sind langs der Peripherie der~Bahn.42 angeord- 

sammen dtifcri eirien 'lariglicheh Blenciehschlitz (nicht net,* wobei diese Marken jecioch auch aiif der transpa- 

dargestellt).im pberenTe.il des Qehauses hindurch'eih 50 rente:; Bahn 40 angeordnet sein kpnpten. .Es konnen 

abzutasteudes/Dokume^ Fig. 2Vzu .sehen ist, Kreuze und andere" Typen yon, Ref erenzmarken ver- 

pberdeckt das Serifeld der;Kimera,26/einen '-Teil des wendet werden." Beim vorljegenden , Ausfuhrungsbei- 

BlendeRSchjitzes auf der rechten Seite des Abtastgerats spiel be^teheh'die RelFerenzniarken 46 aus einer. Vielzahl 

12,* wahrehd das Sehfeli'der Kariiera 28 den anderen .konzeiitnscher Kreise aus Orundea^die "spater np.cn in 

Teil des Schlitzes auf der linken Seite uberdeckt Die 55 Verbindung mit cien Fig. 6 und 7 erlautert werden. Die 

Sehfelder'der Kameras Ubeflap'pen sich ih.der Mitte, um Ki*eise J dienen als Markierurigep *fur Referenzpunkte, 

sicherzustelleri, daB kein' Abschnitt.des Dokuments irr- die voiieinander beabstandet.uhci apgeprdnet sihd s um 

tumlich nicht abgetasiet wird. Das Bildabtastgerat 12 ein ' Kpprdiriatengitter auf . der Bahn 42 :"zu ' defiiiieren. 

enth5lt v Verarbeitungsschaltungen, die ausschlieBen, daB Wehn'das Musterstilck P ; in die Halle,3'Q emgeiegt ist, so 

Bilddaten fin Oberlappurigsbereich der b t eiden/SehfeI- eo hat dies die Wirkuhgi'daB'.!dcm"M irhaginares 

der doppelt ausgewertet werden. Die ICarneras^ind vpr : Gitter Qbergelegt i^' wjelcii ei. L duVch. ^le J Ref ererizmar- 

zugs weise CCD- Karheras, die die Obernache cies Doku- keri 46 erz'eugt wird. Jede'r Piinkf'des Muster^ tiicks wird 

merits in einern Rastermuster durch den .Blehdenschlftz ih 'Beziehung zuifi Gitter gebracht. Da" die Positioner! 

hindurch abtasten. Die Verarbeitungsschalturig syn 1 der Referenzmarkeh 46 bekarmt sind und Vorzugsweise 

chronisiert die Daten der Raster der Kameras, um Da- 65 so angeordnet sind, daB sie voneinander einen gleichma- 

ten fiir ein Bild zu erzeugen, in welchem die linken und Bigen Abstahd entsr>rechend dem Kooriiinatengitter 

die rechten Abschnitte richtig positioniert aneinander haben, ist jederOrt der Peripherie des Mustcrstuckes in 

anschlieBen. Das Bildabtastgerat 12 kann weitere Ver- bezug auf das Koordinatengitter definiert Sorriit kann 
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jede Verzerrung, die bei der Abtastoperation auftritt, 
abhangig von den Unterschieden zwischen dem be- 
kannten Gitter und den Verzerrungen des Gitters korri- 
giert werden, welche.sich in den Bilddaten zeigen. 

Fig. 4 zeigt eine grafische Darstellung der Bilddaten, 
die an den Datenprozessor 14 vom Bildabtastgerat 12 
"ubertragen werden. Die Bilddaten sind hxdiesem Pro- 
zefizustand hinsichtHch ihrer mechanischen, elektri- 
schen und optischen Fehler nicht korrigiert, die im Zuge 
des Abtastvorgangs auftreten. Beispielsweise ist das 
Biid in Fig: 4 in lateraler bzw. Y-Richtung gestreckt und 
in vertikater oder X-Richtung gestaucht Zum besseren 
Verstandnis sind beide Verzerrungen erheblich uber- 
triebeh; so daB die Referenzmarken 46' mehr.EUipsen 
als Kreisen .ahneln und die MusterstOckperipherie P' 
eine rriehr quadratische Gestalt hat. In der RealitSt sind 
die Verzerrungen in der X- und der Y-Richtung nicht so 
groB, urid die Kreise nahern sich tatsachlichen Kreisen 
an. Weiterhin ist es nicht iiblich, daB die Verzerrungen 
linear oder einheitlich sind, so daB £ie sich in eiriem 
Bereich de£ Bildes sich von denen in anderen Bereicheri 
unterscheiden. ' ; 

Fig. 4 zeigt das Koordinaterigitter, welches durch die 
~ Referenzmarken 46' in fehlerbehafteter Form defihiert 
ist Andererseits zeigt Fig. 3 die fehlerfreien Referenz- 
marken 'urid definiert derrigemaB das Referenzgitter in 
■ iingestdrter Forrri. Kein Abschnitt des Bildes des Mu- 
sters tucks ist durch das Netz oder die Referenzmarken 
gestort, dehn die Markeh sind langs der Peripherie des 
Bildes angeordriet Folglich sind wichiige Korituren 
oder Referenzpunkte am Rand oder innerhalb des Mu- 
sters nicht 1 uberdeckt, Wife bei bekannten Systemen nach 
dem Stand der Technik. 

Der Datenprozessor 14 nach Fig. 1 wird dazu ver- 
wendet, die nicht korrigierten Bilddaten des Mufcter- 
stucks P' t dargestellt in Fig. 4, in korrigierte Bilddaten 
zu transfdrmiereh, die das Musterstuck P nach Fig. 3 
darstellen. Die Transformation wird ' mit Hilfe eines 
Softwareprogrammes im Prozessor ausgefuhrt und be- 
ruht vorrangig auf an sich bekannten Gleichungen oder 
Umrechhuhgen zum Umwahdeln von Daten eines Ko- 
ordinatensyStcms in ein anderes. Derartige Transforma- 
tionen werden eingehend in der weiter oben zitierten 
Textstelle"Digital Image Processing", Kapitel S^ "Image 
Restoration" diskutiert Bei* einer elementaren Transfor- 
mation sind die Umrechnungen in jeder Achse linear. 
Da' die beim Abtastvorgang erzeugten- Verzerrungen 

- nichtliriear oder nicht gleichmaBig verteilt sind, ist es 
ratsam, das Bild in Bereiche einzuteilen und eine- ge- 
trennte Transformation fiir jeden Bereich durchzufuh- 
ren. Bei einem Ausffihrungsbeispiel der Erfindung sind 
die Bereiche in Dreiecke geteilt (vergleiche Fig; 4), die 
Eckfch haben, die mit SchnittpunKten der Abszissenwer- 
te und Ordinaten der Referenzmarken 46 ubereinstim- 
men. Jeder Punkt' lahgs der Musterperipherie P' wird 
dann eirierh speziellen Bereich zugeordnet Die Koordi- 
natentransformatibn fur diesen Bereich wird auf jeden 
-Punkt angewerldet, urn den korrigierten Ort fur diesen 
Punkt in einem fehlerfreien Referenzgitter zu erzeugen. 
Mit anderen Worsen, werden die fehlerbehafteten Da- 
ten korrigiert, um die Verzerrung abhangig von den 
nicht korrigierten^ Daten, die die Referenzmarken defi- 
nieffen; und den richtigen Daten, welche die bekannten 
Orte der Referenzmarken definieren, zu eliminieren. 

Fig. 5 zeigt das Verfahreri zum Abtasten und zum 
Erzeugen korrigierter Bilddaten. Die im Datenprozes- 
sor 14'ausgefuhrten Operationen beginnen beim Schritt 

- '54. - ' * " ' ■ ■ ' • 
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Beim ersten Verfahrensschritt 50 werden das Bild und 
die Referenzmarken im Bildabtastgerat 12 abgetastet, 
wobei das Musterstuck P in die Hulle eirigelegt ist 
Durch die Verwendung der Halle wird das Musterstuck 
P und die Bahn 42, welche die Referenzmarken enthalt, 
in einer bestimmten Ausrichtung Qbereinander gelegt 
und verbleiben in dieser' Ausrichtung ihfdlge der Rei- 
bung zwischen den Bahnen 40, 42 und dorri Mustersttick. 
Das Musterstuck P und die Hulie r; werden zusammen 
zwischen die Rollen 32, 34 des Bildabtasigerats 12 hin- 
durchgefuhrt,wieinFig. 2zusehenist ' . 
"■ Das Bildabtastgerat 12 tastet in bekannter Weise die 
Hulle und das Musterstuck rasterartig ab und erzeugt 
Rasterdaten, die im Bildabtastgerat 12 verarbeitet wer- 
deii, um die Daten zu normalisiereh und um Synchroni- 
sationskorrekturen auszufuhren, wie weiter oben be- 
schrieben ist. Diese Verarbeitung erfolgt irh Schritt 52 in 
Fig. 5 und wird innerhalb des Bildabtastger&tSi 12 ausge- 
fuhrt Das Ergebnis dieser Verarbeitung sind Bilddaten, 
die hinsichtHch Verzerrungen nicht korrigiert sind, die 
wahrend des Abtastprozesses auftreten/ ' 

f Die Daten vom Bildabtastgerat 12 werden dann dem 
Datenprozessor 14 zugefuhrt, wobei in einem Ausffih- 
ruhgsbeispiel die Rasterdaten in Vektordaten kbnver- 
tiert werden, wie im Schritt 54 dargestellt ist Mit ande- 
ren Worten, werden die Rasterdaten die im wesentli- 
chen Punktdaten sind, in Vektoren umgewandelt, die die 
1 geschlossene Kdritur des MusterstCcks P und die kon- 
zentrischen : Kreise der Referenzmarken 46 als Polygone 
definieren. 

Nachdem die Rasterdaten in Vektordaten gewandelt 
worden sind, untersucht der Datenprozessor 14 die Vek- 
tordaten, urn Daten zu identifizieren, die den Kreisen 
der Referenzmarken 46 entsprechen (Schritt 56): Eine 
Uhterscheidung zwiischen den Referenzmarken und den 
anderen Daten, : welche das Muster bild definieren, ist 
wichtig, da die Referenzmarken den Betrag, den Ort und 
den Grad der Verzerrung angeben, die wahrend des 
Abtastvorgangs auftreten^ und demnach die Grundlage 
fur die Korrektur der Verzerrungen der Bilddaten bil- 
■ den.v 1 ^ >: ' ! - y ' 

* Beim bevorzugten Ausfuiirungsbeispiel der Eifin- 
dimg sind die Referenzmarken durch eine Vielzahl kon- 
v zentrischer Kreise gebildet, wie in Fig. 3 zu sehen ist 
Dies ist darauf zurGckzufuhren, daB eine besondere Da- 
tenverarbeitungstechnik zum Unterscheiden zwischen 
Daten von Kreisen und anderen, geschlossene Muster 
betreff enden Daten in den nicht korrigierten Daten vom 
Bildabtastgerat entwickelt wurde. Bekanntlich ist ein 
= Kreis'die effizienteste geometrische; Figur, um eine ge- 
gebene Flache einzuschlieBen. Mit anderen Worten, der 
' Umfang eines Kreises ist die kleiriste periphere Abmes- 
sung, die eine vorgegebene Flache umschlieBt Unter 
Anwendung dieser Erkenntnis kann mit einem relativ 
hohen Grad an 1 Sicherheit festgestellt werden* daB, 
wenn der Ausdruck C 2 /4A,,worin C die Lange der Peri- 
pherie eines geschlosserien Musters und A die Flache 
des geschlossenen Musters ist, den Wert % hat oder 
mindestens kleiner als 3,2 ist, das untersuchte Muster ein 
Kreis und kein anderes geschlossenes Muster ist, bei- 
spielsweise das Musterstuck P. 
.: DemgemaB.konnen durch die Verarbeitung der Vek- 
tordaten f Or jedes geschlossene Muster, welchss in den 
;. Daten vom Bildabtastgerat 12 erfaBt wird, die kreisfdr- 
, migen Referenzmarken innerhalb der Abtastdaten iden- 
tifiziert und von den anderen Daten unterschieden wer- 
den, welche die Konturen des Musterstiicks P definie- 
ren. Die^ zur Unterscheidung der kreisf6rmigen Refe- 
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renzmarken von anderen Daten auszufiihrenden Be- 
recbnungen werden anhand der Fig. 6 und 7 erlautert 

Fig. S zeigt ein geschlossenes Muster oder Polygon, 
dessen ilJmf ang durch eine Vielzahl von Vektoren gebil- 
det ist, die durch die im Schritt 54 nach Fig, 5 konver- 
tierten Daten definiert sind. Jedes Segment der Periphe- 
rie des JPpli'g^i ist ein Vektor. Die Lange eines solchen 
Vektors- kann; .einfach aus den Koordinaten ari.jedem 
Ende des Vektors ermhtelt werden, 

Weiterhin kann, da die Koordinaten eines jeden Vek- 
tors bekannt sind; das Polygon in. eine Vielzahl von Drei- 
ecken unterteilt werden, wcvon jedes einengemeinsa- 
men Eckpunkt O hat Die Flache des Polygons, ist gleich 
der Summe der Flachen der verschiedenen Dreiecke. 
Die Flache eines jeden Dreiecks kann durch deri allge- 
meinen Ausdruck Ai und die Koordinaten einer, jeden 
Ecke-des Dreiecks gemaB den Formein nach Fig. 7 be- 
stimmt werden. Die Flachen der einzeinen Dreiecke 
werden dann addiert, um die -Gesamtflache, des Poly- 
gons zu bestimmen; Weiterhin werden die L&ngen der 
Vektoren ; addiert um den JJmfang, des Polygons zu be- 
. rechnen. Die berechnete, Flache und der Umfang des 
Polygons werden dann in den Ausdruck C 2 /fiA einge- 
setzt,,um zu bestimmen, ob das Polygon gemaB dem 
weiter oben erorterten Kriterium ein Kreis ist oder 
nicht.. j 

Wenn einmal die Kreise der Referenzmarken m, den 
Bilddaten identifsziert worden sind, ideniifiziert der Da- 
tenprozessor 14 die Referenzpunkte der Kreise, ysic im 
Schritt 58 angegeben ist Die Referenzpunkte sind die 
eigentlichen ,Mittelpunkte der kpnzentrischen Kreise 
und d.efinieren deraentsprechend . das Referenzgitter. 
Beispielsweise identifizieren sie, : obwohi die Referenz- 
marken 46 in Fig. 3 nur langs der Peripherie der. Hulle 
30 angeordnet sind, nicht nur die tatsachlichen Koordi- 
naten^eines Referenzgitters, sondern auch alle- anderen 
Koordinaten des Gitters. Das Referenzgitter ist.somit 
durch die peripheren Referenzmarken 46 insgesamt de- 
finiert. . v ; ' *.-,. . v - 

Um die Koordinaten der Referenzpunkte oder Mit- 
teipunkte der Kreise .dfer: Referenzmarken .46 genau zu 
bestimmen; werden die Koordinatea eines jeden Mittel- 
punkts Xc* aus den in Flg- Z- gezeigven Ausdrucken 
berechnet, deren Parameter in Fig. 6 dargestellt sind". Es 
ist zu erkennen,dafi die Ausdrucke Xe und r?c an sich 
bekannte Gleichungen sind, mm zunachst den Flachen- 
schw3rpunkte eines jeden i Dreiecks zu' ermitteln und 
danach aus dei£ Schwerpunkten der Dreiecke den^Fla- 
chenschwerpunkt* oder ^ den Mittelpunkt des Polygons 
zu bestimmen; Da das Polygon in Wirklichkeit ein Kreis 
ist, sind die Koordinaten des Schwerpunktes auch die 
Koordinaten des Mitteipunktes des Kreises und damit 
der Referenzpunkvf Or eine Referenzmarke 46. 

Obgleich es moglich ist, auBer Kreise andere Arten 
Von Referenzmarken zu verwenden, sind konzentrische 
Kreise besonders vorteilhaft, da sich einerseits die Refe- 
renzmarken 46 von einem einzigen Kreis 48 unterschei- 
den,der>Teil des Musterstucks bildet, und andererseits 
sie-ein^ Ermitteln der Referenzpunkte^ mi t gro 3 er Ge- 
nauigkeit gestatten. Da CCD-Kameras Obei-gange zwi- 
schen helien und dunklen Flachen eines Bildes detektie- 
ren, erzeugt jede/ Kreis der Referenzmarke 46 zwei 
Datehsatze, wovori einer die Innenkante der den Kreis 
definierenden Linie und der andere die AuBenkante der- 
selben r»prasentiert. Die vier konzentrischen Kreise ei- 
ner jeden Referenzmarke 46 fuhren somit zu- Daten zum 
Erzeugen von acht Mitteipunkten oder Referenzpunk- 
ten, die im Idealfall ubereinstimmen sollten. Wegen der 
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endlichen Aufldsung der Kameras, Schwankungen der 
Linienbreite und anderen Faktoren sind gewisse Abwei- 
chungen von den Koordinaten der Mittelpunkte zu er- 
warten. Ein Mittelwert der Koordinaten fiir alle acht 
5 Datensatze minimiert die Auswirkung dieser Feliler und 
ergibt einen hochgenauen Koprdinatendatensatz- der 
tie ^.Mittelpiihkte [oder Referenzpunkte der Reierenz- 
marken 46 definiert , . . . . 

Wenn die Referenzpunkte der Markeh;46 ermittelt 
iq worden sind, werden die GiUerkoordinaten an beiiebi- 
gen Stellen innerhalb.der ReferenzmarkeriFauf ahriliche 
Weise bestimmt Derartige Referenzpunkte7erm6gli- 
,chen die Angabe des aktuelleh; Ortes ^eiries jeden 
Schnittpunktes des in der Fig. 4 gezeigteh^reieckformi- 
15, gen Maschenmusters. Aus den aktuellen. brten der 
, Schnittpunkte und ^ der ' bekannten rich tigen Lage der 
- . Schnittpunkte im Referenzgitter wird durch deri Daten- 
r .'. ; .prozessor.im Schritt 60 fiir jeden dreieckJarmigen Be- 
reich eine Koordinatentransformation ^.jausgefuhrt 
20 , De'mgemaB werden eine Vjelzahl von Trarisformatio- , 
nen fiir die VielzanJ der Bereiche innerhalb des Kpordi- 
,- natengitters durchgefuhrt, da wie erwahnt die Verzer- 

* rung in einem Befeich von den.Verzerrungen in anderen 
Bereichen abweichen kann. Nachdem diese .Transfpr- 

75 niationen durchgefuhrt worden sind, kann jeder Grt der 
. /.Daten, -die das Jylusterstuck P', nach t Fig. 4. definieren, 
; . ■ aumlich in das Referenzgitter oder Koprdinatensystem 
eingetragen werden, um Da ten- zu^erzeu gen, die hin- 
: : sichtlich der Verzerrung korrigiert sind, welche in Ver- 
30 bindungmitdem Ab 

DemgemaB prflf t der Datenprozessor/ 14; die durch 
das Bildabtastgerat 12 produzierten nicht -korrigierten 
. . Daten und besu'niint zu Beguin imjZweig 62, ob die 
Daten eine Referenzmarke oder Daten des. Muster- 
25, s tucks .P'.reprasentieren. Wenn die Daten einem Refe- 
renzpunktzugeordnet sind, verzweigt das Programm 
zur Verzweigung, 70 und entfernt zuyor samtliche Refe- 
- renzdaten im Schritt. 72. Wenn die Daten. keine Refe- 
,renzmarke ;darstellen, sondern einen Vektorpunkt des 
40 Polygons, .welches das Musterstuck definiert, schaltet 
: das Programm zum Schritt 64 weiter, in welchem dieser 
: .Vektorpunkt geprOf t und einem speziellei? Bereich oder 
v. Drsieck desKoprdinatengitters zugeordnet.wird Wenn 
die Zuordnung ausgefiihrt ist, wird der Vektorpunkt 
45 ; raumlich, in das Referenzgitxer .durch die. Tr an sforma- 
•\\qt\> entsprechend dem jdentifizierten. dreieckf crm?*t en 
Bereich, im Schritt. 66 eingetragen. An diesem. Punkt des 
.Verfahrens angelangt sind die Daten, welche den Vek- 
torpunkt definieren.i. von nicht -korrigierten Daten in 
so nunmehr korrigierte Daten transfcnmert, worden,. wor- 
■: aufhir. : die Daten inri Schritt 68. in einern Speicher abge- 
* speichert werden. Das Programm' $chreitet;dann zur 
:i Verzweigung 70 fort; urn festzusteller*i ob weitere Punk- 
7 ;te bzw. Orte zu verarbeiten sind: Wenn weitere Punkte 
55 vorliegen, so kehrt das Programm rzur t Verzweigung. 62 
zurticV. und der VerarbeitungsprpzcB-wird wiederholt. 
; Wenn" die letzten Punktdaten : verarbeitet. : worden ist, 
. gibt der Datenprozessor" 14, Biiddaten .aus^.die die Peri- 
pherie des Musterstucks .P onne.,y.^rzerrung f '"wiRderge- 
60- ben (Schritt 74)., i . ^ - v . 

a% : Die Erfmdung ?i-n--pglicht:3S I< daB ein herkommliches 

* BUdabtastgerat verwendet werden kann,- um Bilder von 
Musterstflcken und andere Bilder zu Daten zu.rediizie- 

. -.ren, die einer Korrektur unterzogen sind, um die beim 
65 AbtastprozeB auftretenden Verzerrungen.zu entfemen. 
Es konnen zahlreiche Mcdifizicrungen und Substitu- 
uonen vorgenommen werden, ohne daB vom Grundge- 
danken der Erfindung abgewichen wird. Beispielsweise 
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k6nnen anstelle eines MusterstOcks P andere Arten von 
Bildern verwendet werden, sofern sie durch das Bildab- 
tastgerat 12 erfaBt werden konnen. Anstelle des beim 
Bildabtastgerat 12 verwendeten Zufuhrmechanismus 
zum Zufuhren des Tragers fur den Abtastvorgang kon- 5 
nen auch Flachbettscanner verwendet werden, welche 
den Trager wahrend der Abtastoperation stationar hal- 
ten. Die Transformationen zum rSumlichen Abbilden 
der Daten von einem Koordinatensystem in ein anderes 
k6nnen linear oder nicht linear sein. Das Referenzgitter 10 
kann rechteckig, polar oder von einem anderen Typus 
sein, sofern eine geeignete Transformation angewendet 
wird. Die die Referenzmarken tragende Hulle kann un- 
terschiedliche Formen haben. Beispielsweise kOnnen die 
Referenzmarken auf der transparenten Bahn statt auf 15 
der undurchsichtigen Bahn angeordnet sein, wenn beim 
Anordnen des Musterbildes sorgfaltig vorgegangen 
wird, so daB die kritischen Punkte nicht uberdeckt wer- 
den. Alternativ kann das Verarbeiten der nicht korri- 
gierten Daten Subroutinen zur weiteren Analyse der 20 
Daten enthalten, um Referenzmarken-Daten von Bild- 
daten zu trennen. Weiterhin kann die Erfindung in Ver- 
bindung mit einer einfachen Auflage eingesetzt werden, 
an der der Trager befestigt ist, ohne daB eine Httlien- 
struktur verwendet wird. 25 

PatentansprUche 

1. Verfahren zum Abtasten eines Bildtragers und 
zum Erzeugen von Biiddaten, die hinsichtlich Ver- 30 
zerrung korrigiert sind, gekennzeichnet durch: 
Versehen einer ebenen Vorrichtung (40 oder 42) 
mit Markierungen (46), die bekannte Referenz- 
punkte auf der Vorrichtung definieren, Obereinan- 
derlegen der ebenen Vorrichtung (40, 42) und des 35 
Bildtragers (P), um die Marken (46) in einer be- 
stimmten Ausrichtung mit dem Bild auf dem Bild- 
trager anzuordnen, Abtasten der ebenen Vorrich- 
tung (40, 42) und des Bildtragers (P) zum Erzeugen 
von Daten, welche das Bild und die Marken repra- 40 
sentieren, und Verarbeiten der nicht korrigierten 
Daten, um korrigierte Daten abhangig von der Ver- 
zerrung der bekannten Referenzpunkte in den 
nicht korrigierten Daten zu erzeugen. 

2. Verfahren nach Anspruch 1, dadurch gekenn- 45 
zeichnet, daB bei der Verarbeitung der Daten Ko- 
ordinatentransformationen (60) auf der Grundlage 
der Verzerrung der bekannten Referenzpunkte in 
den nicht korrigierten Daten ausgefuhrt werden. 

3. Verfahren nach Anspruch 1 oder 2, dadurch ge- 50 
kennzeichnet, daB eine Vielzahl von Koordinaten- 
transformationen (60) entsprechend einer Vielzahl 
von Bereichen des Bildtragers (P) bereitgestellt 
werden, und daB die Verarbeitung der unkorrigier- 
ten Daten der Bereiche des Bildes durch die ihnen 55 
zugeordneten Koordinatentransformationen 
durchgefuhrt wird (Schritte 62 bis 64). 

4. Verfahren nach einem der vorhergehenden An- 
spruche, dadurch gekennzeichnet, daB die Biidda- 
ten von den Markierungsdaten in den korrigierten 60 
Daten unterschieden werden (Schritt 62), und daB 
die Markierungsdaten aus den Biiddaten entfernt 
werden (Schritt 72), um korrigierte Daten zu erzeu- 
gen, die alleine das Bild definieren. 

5. Verfahren nach Anspruch 4, dadurch gekenn- es 
zeichnet, daB die Markierungen (46) auf der ebenen , 
Vorrichtung Kreise sind. 

6. Verfahren nach Anspruch 5, dadurch gekenn- 
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zeichnet, daB Daten eines Musters als Markie- 
rungsdaten erkannt werden, wenn ein Ausdruck 
C 2 /4A kleiner als eine vbrb'estimmte Zahl wird, 
worm C die Lange der Peripherie des Musters und 
A desseri Flache ist 

7. Verfahren nach emem der vorhergehenden An- 
sprUche, dadurch gekennzeichnet, daB als Marken 
(46) auf der eberiefl Vonichtung (4fV^ konzentri- 
sche Kreise verwendet werden^ :[ 

8. Verfahren nach einem der, vorhergehenden An- 
spruche, dadurch gekennzeichnet, diaB die Marken 
(46) langs der Peripheric <ier eberieri Vorrichtung 
(40, 42) angeordnet werden: 

9. Einrichtung zum Abtasten eines Bildtragers und 
zum Erzeugen von Biiddaten, die hinsichtlich Ver- 
zerrung korrigiert sind, gekennzeichnet durch ein 
Bildabtastgerat (12) zum Abtasten von Bildern auf 
einem Trager (P) und zum Erzeugen vph hinsicht- 
lich Verzerrung nicht korrigierten Biiddaten, eine 
ebene Vorrichtung (40 oder 42), die genau positio- 
nierte Marken (46) trSgt, die ubef die Oberflache 
der ebenen Vorrichtung (40, 42) verteilt sind und 
Referenzpunkte mit bekanhter Lage definieren, 
wobei der Trager (P) und die Vorrichtung (40, 42) 
sich einander tiberlagern, um das Bild in bezug auf 
die Marken (46) auszurichten, und Wobei das Bild 
und die Marken (46) in den voiri Bildabtastgerat 
(12) wahrend des Abtastvorgangs erzeugten nicht 
korrigierten Daten abgebildet sind, und durch ei- 
nen Datenprozessor, der mit dem Bildabtastgerat 
(12) zum Empfang der nicht korrigierten Daten 
verbunden ist, um die nicht korrigierten Daten in 
hinsichtlich Verzerrung korrigierte Biiddaten ab- 
hangig von den nicht korrigierten Daten, die die 
Marken (46) auf der Vorrichtung (40, 42) definieren, 
und korrigierten Daten, die durch die bekannten 
Orte der Marken (46) definiert sind, zu transformie- 
ren. 

10. Einrichtung nach Anspruch 9, dadurch gekenn- 
zeichnet, daB der Datenprozessor (14) ein Pro- 
gramm (60) zum Ausfuhren von Koordinatentrans- 
formationen auf der Basis der nicht korrigierten 
und der korrigierten Daten enthalt, welche die Orte 
der Marken (46) definieren. 

1 1. Einrichtung nach Anspruch 10, dadurch gekenn- 
zeichnet, daB der Datenprozessor (14) ein Pro- 
gramm (58) enthalt, welches ein Referenzgitter auf 
der Basis der bekannten Referenzpunkte der Mar- 
ken (46) erzeugt, und daB das Programm (60) meh- 
rere Transformationen entsprechend mehreren Be- 
reichen ausfuhrt, wobei je einem Bereich des Git- 
ters eine Transformation zugeordnet ist 

12. Einrichtung nach Anspruch 1 1, dadurch gekenn- 
zeichnet, daB die Biiddaten vom Bildabtastgerat 
(12) Datenpunkte des Bildes und der Marken (46) 
definieren, und daB der Datenprozessor (14) ein 
Programm (64) enthalt, welches die Datenpunkte 
den Bereichen des Gitters, in welchem diese Punkte 
angeordnet sind, zuordnet. 

13. Einrichtung nach Anspruch 12, dadurch gekenn- 
zeichnet, daB der Datenprozessor (14) ein Pro- 
gramm (66) enthalt, das die Verarbeitung eines Da- 
tenpunkts des Bildes unter Verwendung der dem 
Bereich des Gitters, in welchem der Datenpunkt 
angeordnet ist, zugeordneten Koordinatentrans- 
formation veranlaBt 

14. Einrichtung nach einem der vorhergehenden 
Anspruche 9 bis 13, dadurch gekennzeichnet, daB 
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als ebene Vorrichtung eine Bahn (40 oder 42) einer 
Hulle (30) vorgeseheh ist, daB der Trager zwischen 
den zwei Bafinbn d^r Halle (30) angeordnet ist, so 
dab sich die 'Marken (46) und das Bild liberlagern. 

15. Einrichtung nach Anspruch 14, dadurch gekenn- 5 
zeichhet, daB eine Bahn (40) durchsichtig und die 
andere Bahri,(42) lichtundurchlassig ist 

16. Eihrichtffn^g nach Anspruch 15,' dadurch gekenn- 
zeichnet,. daB' die Marken (46) auf der Ite^ 

lSssigien Bahn(42) angeordnetsind. 10 

17. Einrichtung nach einem der Arispruche 9 bis 16, 
dadurch gekennzeichnet, daB die Marken (46) min- 
destens einen Kreis urnfassen. 

18. Einrichtung nach einem der Ansprtiche 9 bis 17, 
dadurch gekennzeichnet, daB 4er Datenprozessor 15 
(14) ein Programm (62) zum Unterscheiden der Da- 
ten, welche die Marken (46) .reprasentieren, von 

Daten enthalt, welche Bilddaten reprasehtieren. . , 

19. Einrichtung nach einemder Anspruche 9 bis 18, 

dadurch gekennzeichnet 3aB"die'Markeri(46)nahe 20- . . - 

der t PeripHerie der Vprrichtuhg (40'oder 42) ange- 
ordhet,sind, urn ein Oberlappen mit dem BiJd auf 

.dem Trager (P) zu vermeiden. ■ * - : 

Hierzu 5 Seite(n)Ze£chnungen 25 
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